2018 Multi-University Training Contest 9(HDU)

补题进度:
PKU jls出题


题目链接


A

题意

问一个$n·m$的矩阵,向其中填$[1,nm]$,只有一个点满足它既是当前行最大也是当前列最大,问方案数,答案$ \mod k$ $(n,m\le80)$

题解


B

题意

题解


C

题意

题解


D

题意

A分别有a1,b1,c1个剪刀,石头,布,B分别有a2,b2,c2个剪刀,石头,布,B胜A获得一分,平手不得不失,A输B失去一分,求B得到最大分数的期望

题解


E

题意

题解


F

题意

题解


G

题意

题解


H

题意

题解


I

题意

题解


J

题意

题解


K

题意

现有n个可能会打人打羽毛球,故总共有$2^n$中情况,其中有a个人既没有球拍也没有羽毛球,b个人有球拍没羽毛球,c个人有羽毛球没球拍,d个人既有球拍也有羽毛球,活动可以举行的条件是至少有两个人有球拍并且至少有一个人有羽毛球,问活动举行不了的方案数$\mod 998244353 $
$(a,b,c,d\le10^7,a+b+c+d=n)$

题解

分类讨论一下即可